דוגמה: יהי T עץ בינארי כפי שמתואר בציור הבא:
|
|
- Βαρβάρα Κοσμόπουλος
- 6 χρόνια πριν
- Προβολές:
Transcript
1 של שאלות מבחינות פתרונות.1 שאלהזוהופיעהבמבחןמועדג 01 דוגמה: יהי T עץ בינארי כפי שמתואר בציור הבא: הגדרות: עבור צומת בעץ בינארי T נסמן ב- T את תת העץ של T ששורשו. (תת העץ הזה כולל את ). נגדיר את תת העץ השמאלי של כתת העץ של T ששורשו,left() דהינו left() T. באופן דומה, נגדיר את תת העץ הימני של כתת העץ של T ששורשו right() דהינו.T right() עבור עץ בינארי T, נגדיר עלה עמוק ימני בעץ T, כעלה הימני ביותר מבין העלים שנמצאים ברמה העמוקה ביותר בעץ T. לדוגמה, העלה העמוק ימני בעץ T שמתואר בציור בעמוד הבא הוא העלה שהמפתח שלו הוא לאחר הקריאה לתוכנית P1(T) עבור העץ T שבציור יתקבל הפלט הבא: 3,, 8,5,7 לדוגמה, הצומת 3 שמופיע בפלט הוא צומת טוב כי הסכום לעלה עמוק ימני בתת העץ הימני שלו שווה ל- 35= והוא גדול יותר מסכום המפתחות של הצמתים בתת העץ השמאלי שלו ששווה ל =33 נגדיר את הסכום לעלה עמוק ימני בעץ T, נסמנו ב- sum-deep-leaf(t) כסכום המפתחות של הצמתים שנמצאים במסלול משורש העץ T לעלה העמוק הימני בעץ T. נסמן ב- sum(t) את סכום המפתחות של כל הצמתים בעץ T. נגדיר שצומת שנמצא בעץ בינארי T הוא צומת טוב, אם הסכום לעלה עמוק ימני בתת העץ הימני של, גדול מסכום המפתחות של הצמתים בתת העץ השמאלי של. במילים אחרות איבר הוא טוב אם מתקיים : sum-deep-leaf(t right() ) > sum(t left() ) כתוב/כתבי פסאודו-קוד לפונקציה בשם P1, יעילה ככל האפשר, אשר מקבלת כפרמטר עץ בינארי T ומדפיסה (לפי סדר כלשהו) את מפתחות כל האיברים הטובים בעץ T. נתח/י את סיבוכיות זמן הריצה של הפונקציה שכתבת כתלות במס' האיברים בעץ (n). הנחות ודרישות: אין להשתמש במבני עזר נוספים. מותר להשתמש במשתנים (כמו למשל.(,y,z מס' המשתנים האלו הוא קבוע שאינו תלוי ב- n. 1
2 P1(T). שאלה זומבוססת על שאלה שהופיעה במבחן מועד ב 01 =root(t) if ( == NULL) { y.sum=0 y.sum-deep-leaf=0 y.h=0 return y y1=p1(t left() ) y=p1(t right() ) y.sum=y1.sum+y.sum+key() y.h=ma{y1.h,y.h+1 if (y1.h > y.h) { y.sum-deep-leaf=y1.sum-deep-leaf+key() else y.sum-deep-leaf=y.sum-deep-leaf+key() if (y.sum-deep-leaf > y1.sum) { print key() return y להלן ניתוח הסיבוכיות שהוא בדיוק כפי שמוצג באתר הקורס (בתוספת לחוברת שנקראת.(ore eamples on trees נסמן ב- T(n) את זמן הריצה של התוכנית כתלות במספר הצמתים בעץ n. מספר הקריאות הרקורסיביות T(n) C 1 + C C 1 + C n= θ(n) ולכן T(n)=O(n) מצד שני, ולכן T(n)=Ω(n) ולסיכום T(n)=θ(n) T(n) הקריאות הרקורסיביות מספר n= θ(n) במערכת המחשוב של משרד החינוך שומרים נתונים על מורים, בתי ספר ומקצועות הלימוד. עבור כל מורה שומרים: מספר תעודת זהות ופרטים על המקצועות אותם הוא מלמד ועל בתי הספר בהם הוא מלמד. עבור כל בית ספר שומרים: שם בית הספר (בהנחה ששם זה מזהה את בית הספר באופן יחיד) ופרטים על המורים שמלמדים בבית הספר והמקצועות הנלמדים בבית הספר. עבור כל מקצוע שומרים: מספר מקצוע ופרטים על המורים שמלמדים מקצוע זה ועל בתי הספר בהם נלמד מקצוע זה. הערה: האופן בו נשמרים הנתונים הנ"ל אינו מפורט, ויהיה עליך לציין אותו כחלק מפתרון השאלה. הצע/הציעי מבנה נתונים עבור המערכת הנ"ל ששומר את הנתונים הנ"ל ותומך בפעולות הבאות: בהינתן מספר תעודת זהות של מורה, מספר מקצוע ושם בית ספר הוספת/מחיקת הנתון שהמורה מלמד את המקצוע בבית הספר בזמן O(m logr+logp) בממוצע, כאשר m מציין את מספר בתי הספר בהם המורה מלמד את המקצוע, p מציין את מספר המקצועות שהמורה מלמד, ו- r מציין את מספר המורים שמלמדים את המקצוע. בהינתן מספר תעודת זהות של מורה, הדפסת רשימת כל המקצועות אותם מלמד המורה כאשר עבור כל מקצוע בנוסף למספר המקצוע מודפס מספר שמציין את מספר בתי הספר שבהם מלמד המורה את המקצוע. על רשימת המקצועות להיות ממוינת לפי מספר בתי הספר בהם מלמד המורה את המקצוע בסדר עולה. על פעולה זו להתבצע בזמן O(p) בממוצע כאשרp מציין את מספר המקצועות אותם מלמד המורה. לדוגמה אם המורה מלמד מקצוע A ב- 3 בתי ספר, מקצוע B ב- 5 בתי ספר ומקצוע C ב- בתי ספר, אזי הפלט יהיה (לפי הסדר משמאל לימין): C,A 3,B 5 בהינתן מספר מקצוע ומספר בית ספר, הדפסת כל המורים שמלמדים מקצוע זה בבית ספר זה, כאשר המורים ממוינים לפי מספר בתי הספר בהם הם מלמדים מקצוע זה בסדר עולה. על פעולה זו להתבצע בזמן O(q) בממוצע כאשר q מציין את מספר המורים שיודפסו. לדוגמה, נניח שמורה X מלמד את המקצוע הנתון בבית הספר הנתון ובעוד 3 בתי ספר, ומורה Y מלמד את המקצוע הנתון בבית הספר הנתון ובעוד 6 בתי ספר, ומורה Z מלמד את המקצוע הנתון בבית הספר הנתון ובעוד בתי ספר, אזי הפלט יהיה (לפי הסדר משמאל לימין):. Z,X,Y תאר/י באופן מילולי איך מתבצעות כל הפעולות הנ"ל. 3
3 טבלתhash מורים מפתח: מספר ת.זשלמורה המוצע: טבלת Hash של מורים, מפתח: מס' תעודת זהות של מורה. כל המבנה איבר בטבלה מכיל מצביע לעץ -3 ראשון של מקצועות שאותם מלמד המורה ומצביע לעץ -3 שני של מספרים. כל איבר בעץ -3 הראשון מיצג מקצוע והמספר המתאים לו בעץ -3 השני שווה למספר בתי הספר שבהם המורה מלמד את המקצוע. לכל איבר בעץ -3 הראשון יש מצביע למספר המתאים לו בעץ השני ולהיפך. בין העלים בעץ -3 השני ישנה רשימה מקושרת. מהאיבר ב- Hash יש מצביע לעלה השמאלי ביותר בעץ השני. טבלת Hash מקצוע-בית ספר, מפתח: צרוף של מספר מקצוע ושם בית ספר. כל איבר בטבלה מכיל מצביע לעץ -3 ראשון של מיצגים של מורים, ומצביע לעץ -3 שני של מספרים. כל איבר בעץ -3 הראשון מיצג מורה שמלמד את המקצוע בבית הספר והמספר המתאים לו בעץ -3 השני שווה למספר בתי הספר שבהם המורה מלמד את המקצוע. לכל איבר בעץ -3 הראשון יש מצביע למספר המתאים לו בעץ השני ולהיפך. בין העלים בעץ -3 השני ישנה רשימה מקושרת. מהאיבר ב- Hash יש מצביע לעלה השמאלי ביותר בעץ השני. טבלת Hash מורה-מקצוע, מפתח: צרוף של מספר תעודת זהות של מורה ומספר מקצוע. כל איבר בטבלה מכיל מצביע לרשימה מקושרת לא ממוינת של בתי ספר שמכילה את כל בתי הספר שבהם מלמד המורה את המקצוע. עץ -3 שני מפתח: מספר בתי ספרשבהםהמורה מלמדאתהמקצוע עץ -3 ראשון מפתח: מספרמקצוע בית A מקצוע B א מקצוע ספר 1 מקצוע C עץ -3 שני מפתח: מספר בתי ספרשבהםהמורה מלמדאתהמקצוע עץ -3 ראשון מפתח: ת.זמורה טבלתhash מקצוע-ביתספר מפתח: מספרמקצוע- שםביתספר מורה W מורה Z מורה X מורה Y התרשים הבא מתאר את מבנה הנתונים המוצע בהנחה שבמבנה הנתונים ישנם 3 בתי ספר א-ג, מורים W-Z וחמישה מקצועות A-E והנתונים על המקצועות אותם מלמדים המורים הם כפי שמתואר להלן: מורה W מלמד מקצועות A,C,E בבית ספר א ומקצועות A,E בבית ספר ב מורה X מלמד מקצועות A,D בבית ספר א ומקצועות B,D,E בבית ספר ג מורה Y מלמד מקצועות B,C,D בבית ספר ג ומקצועות A,C,E בבית ספר ב מורה Z מלמד מקצועות,D,E בבית ספר א, מקצועות C,D בבית ספר ב ומקצוע D בבית ספר ג על מנת לפשט את התרשים בטבלת המורים הוצגו רק העצים (ראשון ושני) שמורה W מצביע עליהם. בטבלה של מקצוע-בית ספר הוצגו רק הצרופים של המקצועות A-C ובתי הספר שבהם מלמדים מקצועות אלו. בטבלה זו הוצגו רק העצים (ראשון ושני) שהאיבר שמתאים למקצוע C ובית ספר ב מצביע עליהם. בטבלה של מורה-מקצוע הוצגו רק הצרופים של המורים X,W והמקצועות אותם מלמדים מורים אלו. בטבלה זו הוצגה רק הרשימה המקושרת שמצביע עליה האיבר שמתאים למורה W ומקצוע A. טבלתhash מורה-מקצוע מפתח: ת.ז מורה- מספרמקצוע מקצוע C בית ספר ב מקצוע A בית ספר ב מקצוע C בית ספר א מקצוע A בית ספר א מקצוע C בית ספר ג מקצוע B בית ספר ג 1 מורה Z מורה Y בית ספר ב רשימה מקושרת של בתי הספר שבהם המורה מלמד את המקצוע מפתח: שם בית ספר בית ספר א 5 מורה X מקצוע B מורה X מקצוע A מורה W מקצוע E מורה W מקצוע A מורה W מקצוע C 6 מורה X מקצוע E מורה X מקצוע D
4 בהינתן מספר תעודת זהות של מורה, מספר מקצוע ושם בית ספר פעולת הוספת הנתון שהמורה מלמד את המקצוע בבית הספר מתבצעת באופן הבא: מחפשים את המורה בטבלת המורים ((1)O בממוצע) ממנו מגיעים לעץ -3 הראשון ומחפשים את האיבר המתאים למקצוע (O(logp)) ממנו מגיעים לאיבר המתאים לו בעץ -3 השני, מוציאים אותו מהעץ -3 השני ומוספים במקומו איבר שגדול ממנו ב-.(O(logp)) 1 לאחר מכן מחפשים את האיבר המתאים למורה ולמקצוע בטבלת המורה- מקצוע ((1)O בממוצע). עוברים על כל האיברים ברשימה המקושרת עליה האיבר מצביע, לכל בית ספר שברשימה מחפשים את האיבר המתאים למקצוע- בית ספר בטבלה מקצוע-בית ספר ((1)O בממוצע). ממנו מגיעים לעץ -3 הראשון עליו הוא מצביע ומחפשים בו את המורה.(O(logr)) מהמורה מגיעים לאיבר המתאים לו בעץ -3 השני מוציאים אותו מהעץ ומוסיפים במקומו איבר הגדול ממנו ב-.(O(logr)) 1 מאחר והפעולה מתבצעת על m בתי ספר סך הכול זמן הפעולה הוא O(mlogr) בממוצע. לאחר שמסיימים לעבור על כל בתי הספר שברשימה המקושרת כפי שתואר לעיל, מוסיפים לתחילת הרשימה המקושרת את בית הספר ((1)O), מחפשים את האיבר המתאים למקצוע-בית ספר בטבלה מקצוע-בית ספר ((1)O בממוצע) ממנו מגיעים לעץ -3 הראשון עליו הוא מצביע ומוסיפים לו את המורה. ממנו מגיעים לעץ -3 השני ומוסיפים איבר שמכיל את המספר m שמתאים למספר בתי הספר שבהם מלמד המורה את המקצוע.(O(logr)) מקרי הקצה שבהם לא קיים איבר שמתאים למורה ולמקצוע בטבלת מורה-מקצוע ושלא קיים איבר שמתאים למקצוע ולבית הספר בטבלת מקצוע-בית ספר לא פורטו. לפיכך, סך הכול סיבוכיות הזמן של הפעולה היא.O(mlogr+logp) בהינתן מספר תעודת זהות של מורה, מספר מקצוע ושם בית ספר פעולת מחיקת הנתון שהמורה מלמד את המקצוע בבית הספר מתבצעת באופן דומה לפעולת ההוספה בהבדל שבמקום להוסיף 1 לאיבר המתאים בעץ -3 השני מחסירים 1, במקום להוסיף מורה לעץ -3 הראשון המתאים למקצוע ולבית הספר מוציאים את המורה ובמקום להוסיף בית ספר לרשימה המקושרת המתאימה למקצוע ולמורה מוציאים את בית ספר מהרשימה המקושרת. בהינתן מספר תעודת זהות של מורה, הדפסת רשימת כל המקצועות אותם מלמד המורה מתבצעת באופן הבא: מחפשים את המורה בטבלת המורים ((1)O בממוצע), ממנו מגיעים לעלה השמאלי ביותר בעץ -3 השני. עוברים על העלים בעץ -3 השני משמאל לימין ולכל עלה מדפיסים את ערכו ואת המקצוע המתאים לו בעץ הראשון O(p)) בממוצע). בהינתן מספר מקצוע ומספר בית ספר, הדפסת כל המורים שמלמדים מקצוע זה בבית ספר זה מתבצעת באופן הבא: מחפשים את האיבר המתאים למקצוע ולבית הספר בטבלת מקצוע-בית ספר ((1)O בממוצע). ממנו מגיעים לעלה השמאלי ביותר בעץ -3 השני. עוברים על העלים בעץ -3 השני משמאל לימין ולכל עלה מדפיסים את המורה שמתאים לו בעץ הראשון.(O(q)) לכן, סך הכול סיבוכיות הזמן של הפעולה היא O(q) בממוצע..3 שאלה זו הופיעה במבחן מועד ג 01 נתח את סיבוכיות זמן הריצה (במונחים של ( θ של קטע הקוד הבא כתלות ב- n. נמק את תשובתך. = 0 for (i=1; i n; i++) { for (j=i; j n; j++) { ++ z=1 y=0 while (z ) { z=z* y++ בשאלות מהסוג הזה, מאחר ובהמשך יש לולאת while שתלויה ב- וזמן הריצה שלה הוא חשוב להעריך במדויק את הערך של בחלק הראשון, כי אם יוצא n או 3n התשובה בהמשך תהיה שונה כי n 3n ( ) ( ) נסמן ב- w את מספר הפעמים שנכנסים ללולאת ה-.while נחשב תחילה את w כתלות ב-. נסמן ב- z k את הערך של המשתנה z לאחר k כניסות ללולאה בסוף הלולאה. נקבל ש- k zk = מאחר ו- נקבל: ולכן θ θ z w > w > w> 7 8
5 z w 1 שאלהזומבוססתעלשאלהשהופיעהבמבחןמועדב 01 מצד שני:. ולכן ולכן בסך הכול נקבל ש- נחשב את הערך של שמתקבל מהחלק הראשון של קטע הקוד. בכל כניסה ללולאה הפנימית הערך של גדל ב- 1. ולכן הערך של בסיום קטע הקוד הראשון שווה למספר הכניסות ללולאה הפנימית. עבור 1=i נכנסים n פעמים ללולאה הפנימית עבור =i נכנסים 1-n פעמים ללולאה הפנימית עבור 3=i נכנסים -n פעמים ללולאה הפנימית... עבור i=n נכנסים פעם אחת ללולאה הפנימית עבור n<i n לא נכנסים ללולאה הפנימית ולכן הערך של ולכן: w= +1 w 1 w 1 w +1 לאחר ביצוע קטע הקוד הראשון שווה ל- n+ ( n 1) + ( n ) + L+ 1= + 3+ Ln= (1/ ) n ( n+ 1) T ( n) = C + C 1 n+ C 3 (1/ ) n ( n+ 1) + C (1/ ) n ( n+ 1) + 1 = θ ( (1/ ) n ( n+ 1) ) הוכח שלכל מספר שלם חיובי (וגדול מ- 1) n כך ש- 1-n מתחלק ב- (ללא שארית), קיים עץ בינארי שמקים את התנאים הבאים: 1) מספר הצמתים בעץ הוא בדיוק n. ) גובה העץ קטן מ- 3) מספר העלים בעץ גדול או שווה ) קיימים בעץ לפחות צמתים שיש להם בן אחד בדיוק והגובה שלהם גדול מ- n log n 1 8 n n 1 לכל n כך ש- 1-n מתחלק ב- (ללא שארית), נבנה את העץ הבא ונראה שהוא עומד בכל הדרישות: מסלולשמכיל +1/(1-n) צמתים עץכמעטשלםשמכיל /(1-n) צמתים N O בהמשך נסמן את הצומת הזה כצומת מסלולשמכיל +1/(1-n) צמתים עץכמעטשלםשמכיל (n-1)/ - צמתים פעולות בלולאת ה- while פעולות בלולאה הפנימית פעולות בלולאה החיצונית פעולות מחוץ ללולאות 9 10
6 + / n 1) ( = מספרהצמתיםבעץ ( n 1) / + ( n 1) / + כדי לראות שאי השוויון האחרון נכון עבור 13 n נציב 13=n ונראה שאי השוויון מתקיים, ומאחר והפונקציה שבצד ימין של אי השוויון עולה יותר מהר מהפונקציה בצד שמאל, נקבל שגם עבור 13<n אי השוויון מתקיים. ולכן הראנו שגובה העץ קטן מ- /n. מספרהעליםבעץהכמעט שלםהעליוןפחות 1 (כי לצומת ישבנים) = מספר העלים בעץ מספר הצמתים במסלול שמתחיל בבן השמאלי של צומת מספרהצמתים במסלול שמתחילבבןהימנישל צומת מספרהצמתים בעץהכמעט שלםהעליון + + מספר העלים בעץ הכמעט שלם התחתון + ( n 1) / + 1= n כי לכל אחד משני המסלולים יש עלה אחד על סמך טענה 8 מספרהצמתיםבעץהכמעט שלםהתחתוןועוד 1 (עבור האבאשלשורשהעץ) = ( n 1) / + 1 ( n 1) / = ( n 1) + ( n 1) n 1 n = ולכן הראנו שמספר העלים בעץ גדול או שווה ל- 8/(1-n). ולכן הראנו שמספר הצמתים בעץ שבנינו הוא n. גובה העץ הכמעט שלם העליון שהוא עץ כמעט שלם שמכיל /(1-n) צמתים + / (n 1) = גובההעץ מספרהצמתיםבמסלול שמתחילבבןהימנישל צומת ( n 1) / + log( n 1) / ) < n / log ( ( n 1) / ) = log( n / + 3/ ) log n / על סמך טענה 6 ולכן הרמה של כל הצמתים שנמצאים מתחת לעץ הכמעט שלם העליון גדולה מ- log n / נחשב את מספר הצמתים שנמצאים מתחת לעץ הכמעט שלם העליון שיש להם בן אחד בדיוק ונראה שהוא גדול או שווה ל - /(1-n). גובה העץ הכמעט שלם העליון על סמך טענה 6 עבור 13 n 11 1
7 5. שאלה זו הופיעה במבחן מועד ג 013 א חלק שאלה זו מתייחסת להוספה של איברים בעץ AVL לפי האלגוריתמים שנלמדו בכיתה. האם קיים עץ T AVL שמקים את שני התנאים הבאים: כי לאבא של השורש של העץ הכמעט שלם התחתון יש בן אחד בדיוק 1) גובה העץ הוא בדיוק 5. ) לא קיימים שלושה צמתים כך שאם נוסיף אותם לעץ המקורי T אחד אחרי השני גובה העץ יגדל ב- 1. ( n 1) / 1 + ( n 1) / + 1 = ( n 1) / אם תשובתך היא כן צייר עץ כזה. אם תשובתך היא לא, נמק מדוע לא קיים עץ כזה. ב חלק שאלה זו מתייחסת להוספה של איברים מעץ B לפי החומר ללימוד עצמי שנמצא באתר הקורס. כילכלאחדמהצמתים במסלולשמתחילמהבן הימנישלצומת ישבן אחדבדיוקפרטלעלה כילכלאחדמהצמתים במסלולשמתחילמהבן השמאלישלצומת יש בןאחדבדיוקפרטלעלה ולבןהשמאלישלצומת מספרהצמתיםשנמצאים מתחתלעץ הכמעטשלם העליוןשישלהםבןאחד בדיוק ולכן הראנו שקיימים בעץ לפחות /(1-n) צמתים שיש להם בן אחד בדיוק והרמה שלהם גדולה מ- log n / יהי T עץ B (שבו 3=t) שמקיים את התנאים הבאים: 1) גובה העץ הוא בדיוק. ) לכל צומת בעץ שאינו עלה יש בדיוק בנים. במילים אחרות, לכל צמתי הדמה בעץ יש בדיוק בנים. (לפיכך, לעץ יש בדיוק 6 עלים). מהו המספר הקטן ביותר של איברים שיש להוסיף לעץ (אחד אחרי השני) כדי שגובה העץ יגדל ב- 1. נמק את תשובתך על ידי ציור העץ T וציון הצמתים שצריך להוסיף לעץ כדי שגובהו יגדל ב- 1. לסיכום, הראנו שהעץ שבנינו מקיים את כל דרישות השאלה. 13 1
8 א חלק פתרון העץ הבא מקיים את כל התנאים שבשאלה: 5 ב חלק פתרון העץ שתואר בשאלה נראה כך: כדי להגדיל את גובה העץ ב- 1 במינימום הוספות נוסיף תמיד לתתי עצים עם מספר גדול ביותר של עלים. כדי שהגובה יגדל ב- 1 צריך להגיע למצב שבו לשורש יש 6 בנים. לצורך כך צריך ליצור פיצול בשני בנים של השורש. נסתכל על תת העץ ששורשו הבן השמאלי של השורש. תת עץ זה נראה כך: כפתרון של השאלה הציור של העץ הנ"ל מספיק. כדי להוכיח שאי אפשר להגדיל גובה את העץ ב- 1 על ידי הוספת 3 צמתים אפשר להשתמש בהוכחה שמתוארת להלן. בהרצאה הראנו: מספרהצמתיםבעץ AVL קטןביותר בגובהh = מספרהצמתיםבעץ AVL קטןביותר בגובהh- 1 + מספרהצמתיםבעץ AVL קטןביותר + בגובהh נפצל את הבן השמאלי של השורש של תת העץ הנ"ל על ידי הוספת 3 צמתים: ונקבל את תת העץ הבא: נפעיל את הנוסחה הנ"ל ונקבל: מספר הצמתים בעץ AVL קטן ביותר בגובה 1 שווה ל- 1 מספר הצמתים בעץ AVL קטן ביותר בגובה שווה ל- מספר הצמתים בעץ AVL קטן ביותר בגובה 3 שווה ל- מספר הצמתים בעץ AVL קטן ביותר בגובה שווה ל- 7 מספר הצמתים בעץ AVL קטן ביותר בגובה 5 שווה ל- 1 מספר הצמתים בעץ AVL קטן ביותר בגובה 6 שווה ל- 0 בעץ שבציור יש 1 צמתים. כדי להגיע ממנו לעץ AVL בגובה 6 צריך להוסיף לו לפחות 8 צמתים (כי העץ הקטן ביותר בגובה 6 מכיל 0 צמתים). לפיכך בהוספת 3 צמתים לעץ שבציור אי אפשר להגיע לעץ AVL בגובה
9 נפצל את הבן הימני של השורש של תת העץ הנ"ל על ידי הוספת 3 צמתים: ונקבל את תת העץ הבא: נפצל את הבן השני של השורש של תת העץ הנ"ל על ידי הוספת 3 צמתים:.1-.3 ונקבל את תת העץ הבא: לסיכום, לאחר הוספת 9 הצמתים , ,.1-.3 קיבלנו שהבן השמאלי של השורש (בעץ המקורי) התפצל לשני צמתים ולשורש יש עכשיו 5 בנים. נחזור על התהליך ונוסיף 9 צמתים נוספים לתת העץ ששורשו הבן הימני של השורש. ונקבל שהבן הימני של השורש יתפצל לשני צמתים ולשורש יש עכשיו 6 בנים. כדי שגובה העץ יגדל ב- 1 אנחנו צריכים שעוד בן של השורש יתפצל ל- צמתים. ולכן על ידי הוספת 9 צמתים נוספים לבן משמאל לבן הימני של השורש נקבל שלשורש יהיו 7 בנים ולכן הוא יתפצל וגובה העץ יגדל ב- 1. לסיכום, המספר המינימאלי של צמתים שצריך להוסיף לעץ המקורי כדי שגובהו יגדל ב- 1 שווה ל
חורף תש''ע פתרון בחינה סופית מועד א'
מד''ח 4 - חורף תש''ע פתרון בחינה סופית מועד א' ( u) u u u < < שאלה : נתונה המד''ח הבאה: א) ב) ג) לכל אחד מן התנאים המצורפים בדקו האם קיים פתרון יחיד אינסוף פתרונות או אף פתרון אם קיים פתרון אחד או יותר
Διαβάστε περισσότεραעץץץץ AVL. עץ AVL הוא עץ חיפוש בינארי שמקיים את התנאי הבא: לכל צומת x בעץ גורם האיזון של x הוא 1, 0, או 1-. הגדרה: במילים אחרות: לכל צומת x בעץ,
עץץץץ AVL הגדרה: עץ AVL הוא עץ חיפוש בינארי שמקיים את התנאי הבא: לכל צומת x בעץ גורם האיזון של x הוא 1,, או 1-. h(t left(x) ) - h(t right(x) ) 1 במילים אחרות: לכל צומת x בעץ, בעץ AVL שומרים עבור כל צומת
Διαβάστε περισσότεραתרגיל 13 משפטי רול ולגראנז הערות
Mthemtics, Summer 20 / Exercise 3 Notes תרגיל 3 משפטי רול ולגראנז הערות. האם קיים פתרון למשוואה + x e x = בקרן )?(0, (רמז: ביחרו x,f (x) = e x הניחו שיש פתרון בקרן, השתמשו במשפט רול והגיעו לסתירה!) פתרון
Διαβάστε περισσότεραפתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur
פתרון תרגיל --- 5 מרחבים וקטורים דוגמאות למרחבים וקטורים שונים מושגים בסיסיים: תת מרחב צירוף לינארי x+ y+ z = : R ) בכל סעיף בדקו האם הוא תת מרחב של א } = z = {( x y z) R x+ y+ הוא אוסף הפתרונות של המערכת
Διαβάστε περισσότεραשדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם
תזכורת: פולינום ממעלה או מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה p f ( m i ) = p m1 m5 תרגיל: נתון עבור x] f ( x) Z[ ראשוני שקיימים 5 מספרים שלמים שונים שעבורם p x f ( x ) f ( ) = נניח בשלילה ש הוא
Διαβάστε περισσότεραתרגול פעולות מומצאות 3
תרגול פעולות מומצאות. ^ = ^ הפעולה החשבונית סמן את הביטוי הגדול ביותר:. ^ ^ ^ π ^ הפעולה החשבונית c) #(,, מחשבת את ממוצע המספרים בסוגריים.. מהי תוצאת הפעולה (.7,.0,.)#....0 הפעולה החשבונית משמשת חנות גדולה
Διαβάστε περισσότεραפתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( )
פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד a d U c M ( יהי b (R) a b e ל (R M ( (אין צורך להוכיח). מצאו קבוצה פורשת ל. U בדקו ש - U מהווה תת מרחב ש a d U M (R) Sp,,, c a e
Διαβάστε περισσότεραל הזכויות שמורות לדפנה וסטרייך
מרובע שכל זוג צלעות נגדיות בו שוות זו לזו נקרא h באיור שלעיל, הצלעות ו- הן צלעות נגדיות ומתקיים, וכן הצלעות ו- הן צלעות נגדיות ומתקיים. תכונות ה כל שתי זוויות נגדיות שוות זו לזו. 1. כל שתי צלעות נגדיות
Διαβάστε περισσότεραמבני נתונים ואלגוריתמים תרגול #3 נושאים: תור קדימויות/ערימה, עצים
מבני נתונים ואלגוריתמים תרגול #3 נושאים: תור קדימויות/ערימה, עצים חזרה מבנה נתונים אמצעי לאחסון נתונים במחשב. יש הרבה סוגים שונים, וצריך להשתמש במבנה שהכי מתאים לבעיה שלנו מבחינת שימוש בנתונים הוספה, מחיקה
Διαβάστε περισσότεραפתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד
פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד 1. לכל אחת מן הפונקציות הבאות, קבעו אם היא חח"ע ואם היא על (הקבוצה המתאימה) (א) 3} {1, 2, 3} {1, 2, : f כאשר 1 } 1, 3, 3, 3, { 2, = f לא חח"ע: לדוגמה
Διαβάστε περισσότεραgcd 24,15 = 3 3 =
מחלק משותף מקסימאלי משפט אם gcd a, b = g Z אז קיימים x, y שלמים כך ש.g = xa + yb במלים אחרות, אם ה כך ש.gcd a, b = xa + yb gcd,a b של שני משתנים הוא מספר שלם, אז קיימים שני מקדמים שלמים כאלה gcd 4,15 =
Διαβάστε περισσότεραמבני נתונים עצים שיעור 7
בס ד מבני נתונים עצים שיעור 7 שי גולן כ ח בניסן, תשע ו 6 במאי 2016 תקציר בתרגול זה נתחיל לדון בעצים. נגדיר עצים כלליים ועצים בינאריים, ונציג את ההגדרות הבסיסיות בתחום. נתרגל הוכחת תכונות של עצים באמצעות
Διαβάστε περισσότερα(2) מיונים השאלות. .0 left right n 1. void Sort(int A[], int left, int right) { int p;
מבני נתונים פתרונות לסט שאלות דומה לשאלות בנושאים () זמני ריצה של פונקציות רקורסיביות () מיונים השאלות פתרו את נוסחאות הנסיגה בסעיפים א-ג על ידי הצבה חוזרת T() כאשר = T() = T( ) + log T() = T() כאשר =
Διαβάστε περισσότεραסיכום- בעיות מינימוםמקסימום - שאלון 806
סיכום- בעיות מינימוםמקסימום - שאלון 806 בבעיותמינימום מקסימוםישלחפשאתנקודותהמינימוםהמוחלטוהמקסימוםהמוחלט. בשאלות מינימוםמקסימוםחובהלהראותבעזרתטבלה אובעזרתנגזרתשנייהשאכן מדובר עלמינימוםאומקסימום. לצורךקיצורהתהליך,
Διαβάστε περισσότεραעצי 2-3 תזכורת: בנים. דוגמאות: Chapter 19: B trees ( ) Chapter 15: Augmenting data structures ( )
עצים מאוזנים Lecture 5 of Geiger & Itai s slide brochure www.cs.technion.ac.il/~dang/courseds תזכורת: משפחת עצים נקראת מאוזנת אם ( h. = (log עצי -3 ועצי דרגות עצי AVL הם עצים מאוזנים. עצי 3- מהווים דוגמא
Διαβάστε περισσότεραפתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה.
פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה. 16 במאי 2010 נסמן את מחלקת הצמידות של איבר בחבורה G על ידי } g.[] { y : g G, y g כעת נניח כי [y] [] עבור שני איברים, y G ונוכיח כי [y].[] מאחר והחיתוך
Διαβάστε περισσότεραיסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012)
יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 6 נושא: תחשיב הפסוקים: הפונקציה,val גרירה לוגית, שקילות לוגית 1. כיתבו טבלאות אמת לפסוקים הבאים: (ג) r)).((p q) r) ((p r) (q p q r (p
Διαβάστε περισσότεραמבני נתונים ויעילות אלגוריתמים
מבני נתונים ויעילות אלגוריתמים (8..05). טענה אודות סדר גודל. log טענה: מתקיים Θ(log) (!) = הוכחה: ברור שמתקיים: 3 4... 4 4 4... 43 פעמים במילים אחרות:! נוציא לוגריתם משני האגפים: log(!) log( ) log(a b
Διαβάστε περισσότεραצעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים
מבוא: קבוצות מיוחדות של מספרים ממשיים קבוצות של מספרים ממשיים צעד ראשון להצטיינות קבוצה היא אוסף של עצמים הנקראים האיברים של הקבוצה אנו נתמקד בקבוצות של מספרים ממשיים בדרך כלל מסמנים את הקבוצה באות גדולה
Διαβάστε περισσότερα= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin(
א. s in(0 c os(0 s in(60 c os(0 s in(0 c os(0 s in(0 c os(0 s in(0 0 s in(70 מתאים לזהות של cos(θsin(φ : s in(θ φ s in(θcos(φ sin ( π cot ( π cos ( 4πtan ( 4π sin ( π cos ( π sin ( π cos ( 4π sin ( 4π
Διαβάστε περισσότεραדף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות
יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012) דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות 1. מצאו צורה דיסיונקטיבית נורמלית קנונית לפסוקים הבאים: (ג)
Διαβάστε περισσότεραLogic and Set Theory for Comp. Sci.
234293 - Logic and Set Theory for Comp. Sci. Spring 2008 Moed A Final [partial] solution Slava Koyfman, 2009. 1 שאלה 1 לא נכון. דוגמא נגדית מפורשת: יהיו } 2,(p 1 p 2 ) (p 2 p 1 ).Σ 2 = {p 2 p 1 },Σ 1 =
Διαβάστε περισσότεραלוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים:
לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( 2016 2015 )............................................................................................................. חלק ראשון: שאלות שאינן להגשה.1
Διαβάστε περισσότεραהשאלות ידי מצביעים לילדים.
מבני נתונים פתרונות לסט שאלות דומה לשאלות מתרגיל 4 השאלות 1. כתבו פונקציה לא רקורסיבית שמדפיסה ב- Postorder את כל הנתונים המאוכסנים בעץ בינארי T. הפונקציה אינה צריכה להיות תלויה במימוש העץ T. הניחו שנתון
Διαβάστε περισσότεραI. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx
דפי נוסחאות I גבולות נאמר כי כך שלכל δ קיים > ε לכל > lim ( ) L המקיים ( ) מתקיים L < ε הגדרת הגבול : < < δ lim ( ) lim ורק ( ) משפט הכריך (סנדוויץ') : תהיינה ( ( ( )g ( )h פונקציות המוגדרות בסביבה נקובה
Διαβάστε περισσότεραמתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1
1 טורים כלליים 1. 1 התכנסות בהחלט מתכנס. מתכנס בהחלט אם n a הגדרה.1 אומרים שהטור a n משפט 1. טור מתכנס בהחלט הוא מתכנס. הוכחה. נוכיח עם קריטריון קושי. יהי אפסילון גדול מ- 0, אז אנחנו יודעים ש- n N n>m>n
Διαβάστε περισσότεραלוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)
לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)............................................................................................................. חלק ראשון: שאלות שאינן להגשה 1. עבור
Διαβάστε περισσότεραתשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן
תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, 635865 מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן שאלה מספר 1 נתון: 1. סדרה חשבונית שיש בה n איברים...2 3. האיבר
Διαβάστε περισσότεραשאלה 1 V AB פתרון AB 30 R3 20 R
תרגילים בתורת החשמל כתה יג שאלה א. חשב את המתח AB לפי משפט מילמן. חשב את הזרם בכל נגד לפי המתח שקיבלת בסעיף א. A 60 0 8 0 0.A B 8 60 0 0. AB 5. v 60 AB 0 0 ( 5.) 0.55A 60 א. פתרון 0 AB 0 ( 5.) 0 0.776A
Διαβάστε περισσότερα2 יח"ל ) השלמה ל - 5 יח"ל) (50 נקודות) מעבר חוקי, ו-'שקר' אחרת.
1 6 מאי, 2004 מועד הבחינה: 2 יח"ל ) השלמה ל - 5 יח"ל) פרק ראשון (50 נקודות) :1 Ï (מקור: שירלי רוזנברג כהן) נגדיר טיפוס נתונים חדש בשם תלת-מחסנית, כמבנה המכיל 3 מחסניות S3. S2, S1, נגדיר את הפעולות הבאות
Διαβάστε περισσότεραמשוואות רקורסיביות רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים. למשל: יונתן יניב, דוד וייץ
משוואות רקורסיביות הגדרה: רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים למשל: T = Θ 1 if = 1 T + Θ if > 1 יונתן יניב, דוד וייץ 1 דוגמא נסתכל על האלגוריתם הבא למציאת
Διαβάστε περισσότεραמתמטיקה בדידה תרגול מס' 13
מתמטיקה בדידה תרגול מס' 13 נושאי התרגול: תורת הגרפים. 1 מושגים בסיסיים נדון בגרפים מכוונים. הגדרה 1.1 גרף מכוון הוא זוג סדור E G =,V כך ש V ו E. V הגרף נקרא פשוט אם E יחס אי רפלקסיבי. כלומר, גם ללא לולאות.
Διαβάστε περισσότεραהשאלות..h(k) = k mod m
מבני נתונים פתרונות לסט שאלות דומה לשאלות מתרגיל 5 השאלות 2. נתונה טבלת ערבול שבה התנגשויות נפתרות בשיטת.Open Addressing הכניסו לטבלה את המפתחות הבאים: 59 88, 17, 28, 15, 4, 31, 22, 10, (מימין לשמאל),
Διαβάστε περισσότεραתרגול מס' 6 פתרון מערכת משוואות ליניארית
אנליזה נומרית 0211 סתיו - תרגול מס' 6 פתרון מערכת משוואות ליניארית נרצה לפתור את מערכת המשוואות יהי פתרון מקורב של נגדיר את השארית: ואת השגיאה: שאלה 1: נתונה מערכת המשוואות הבאה: הערך את השגיאה היחסית
Διαβάστε περισσότεραמבני נתונים ויעילות אלגוריתמים
חידה לחימום בסל מקש יש צמר. כדורי 00 שני שחקנים משחקים בתורות: כל שחקן, בתורו, צריך להוציא כמות כלשהי של כדורי צמר מהסל לפחות כדור אחד, אך לא יותר ממחצית מכמות כדורי הצמר שבסל. מי שלא יכול לעשות מהלך (מתי
Διαβάστε περισσότεραסדרות - תרגילים הכנה לבגרות 5 יח"ל
סדרות - הכנה לבגרות 5 יח"ל 5 יח"ל סדרות - הכנה לבגרות איברים ראשונים בסדרה) ) S מסמן סכום תרגיל S0 S 5, S6 בסדרה הנדסית נתון: 89 מצא את האיבר הראשון של הסדרה תרגיל גוף ראשון, בשנייה הראשונה לתנועתו עבר
Διαβάστε περισσότεραTECHNION - ISRAEL INSTITUTE OF TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE סמסטר אביב תשס"ו מס' סטודנט:
TECHNION ISRAEL INSTITUTE OF TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE הטכניון מכון טכנולוגי לישראל הפקולטה למדעי המחשב מבני נתונים 234218 1 מבחן מועד ב ' סמסטר אביב תשס"ו מרצה: אהוד ריבלין מתרגלים: איתן
Διαβάστε περισσότεραCharles Augustin COULOMB ( ) קולון חוק = K F E המרחק סטט-קולון.
Charles Augustin COULOMB (1736-1806) קולון חוק חוקקולון, אשרנקראעלשםהפיזיקאיהצרפתישארל-אוגוסטיןדהקולוןשהיהאחדהראשוניםשחקרבאופןכמותיאתהכוחותהפועלים ביןשניגופיםטעונים. מדידותיוהתבססועלמיתקןהנקראמאזניפיתול.
Διαβάστε περισσότεραתורת הגרפים - סימונים
תורת הגרפים - סימונים.n = V,m = E בהינתן גרף,G = V,E נסמן: בתוך סימוני ה O,o,Ω,ω,Θ נרשה לעצמנו אף להיפטר מהערך המוחלט.. E V,O V + E כלומר, O V + E נכתוב במקום אם כי בכל מקרה אחר נכתוב או קשת של גרף לא
Διαβάστε περισσότεραפתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז
פתרון תרגיל בית 6 מבוא לתורת החבורות 88-211 סמסטר א תשע ז הוראות בהגשת הפתרון יש לרשום שם מלא, מספר ת ז ומספר קבוצת תרגול. תאריך הגשת התרגיל הוא בתרגול בשבוע המתחיל בתאריך ג טבת ה תשע ז, 1.1.2017. שאלות
Διαβάστε περισσότερα[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m
Observabiliy, Conrollabiliy תרגול 6 אובזרווביליות אם בכל רגע ניתן לשחזר את ( (ומכאן גם את המצב לאורך זמן, מתוך ידיעת הכניסה והיציאה עד לרגע, וזה עבור כל צמד כניסה יציאה, אז המערכת אובזרוובילית. קונטרולביליות
Διαβάστε περισσότεραתאריך הבחינה: שם המרצה: רפי כהן שם המתרגל: יסודות מבני נתונים שם הקורס:
תאריך הבחינה:... נובה פנדינה שם המרצה: רפי כהן שם המתרגל: יסודות מבני נתונים שם הקורס:..00 מספר הקורס:. סמסטר: א' מועד: שנה: שלוש שעות משך הבחינה: ללא חומר עזר חומר עזר: ב' הנחיות חשובות: רצוי לפתור את
Διαβάστε περισσότεραלדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור
הרצאה מס' 1. תורת הקבוצות. מושגי יסוד בתורת הקבוצות.. 1.1 הקבוצה ואיברי הקבוצות. המושג קבוצה הוא מושג בסיסי במתמטיקה. אין מושגים בסיסים יותר, אשר באמצעותם הגדרתו מתאפשרת. הניסיון והאינטואיציה עוזרים להבין
Διαβάστε περισσότεραbrookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק
יום א 14 : 00 15 : 00 בניין 605 חדר 103 http://u.cs.biu.ac.il/ brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק 29/11/2017 1 הגדרת קבוצת הנוסחאות הבנויות היטב באינדוקציה הגדרה : קבוצת הנוסחאות הבנויות
Διαβάστε περισσότεραאלגברה ליניארית (1) - תרגיל 6
אלגברה ליניארית (1) - תרגיל 6 התרגיל להגשה עד יום חמישי (12.12.14) בשעה 16:00 בתא המתאים בבניין מתמטיקה. נא לא לשכוח פתקית סימון. 1. עבור כל אחד מתת המרחבים הבאים, מצאו בסיס ואת המימד: (א) 3)} (0, 6, 3,,
Διαβάστε περισσότεραמבני נתונים (234218) 1
מבני נתונים (234218) 1 חומר עזר לבחינה 13 בספטמבר 2016 שימו לב: מותר לצטט טענות המופיעות בדף זה ללא הוכחה. כל טענה אחרת, שאינה מופיעה באופן מפורש, יש לנמק באופן מלא. נימוקים מהצורה "בדומה לטענה שבחומר
Διαβάστε περισσότεραמבני נתונים 08a תרגול 8 14/2/2008 המשך ערמות ליאור שפירא
מבני נתונים 08a תרגול 8 14/2/2008 המשך ערמות ליאור שפירא ערמות פיבונאצ'י Operation Linked List Binary Heap Binomial Heap Fibonacci Heap Relaxed Heap make-heap 1 1 1 1 1 is-empty 1 1 1 1 1 insert 1 log
Διαβάστε περισσότεραאלגברה מודרנית פתרון שיעורי בית 6
אלגברה מודרנית פתרון שיעורי בית 6 15 בינואר 016 1. יהי F שדה ויהיו q(x) p(x), שני פולינומים מעל F. מצאו פולינומים R(x) S(x), כך שמתקיים R(x),p(x) = S(x)q(x) + כאשר deg(q),deg(r) < עבור המקרים הבאים: (תזכורת:
Διαβάστε περισσότεραתרגיל 7 פונקציות טריגונומטריות הערות
תרגיל 7 פונקציות טריגונומטריות הערות. פתרו את המשוואות הבאות. לא מספיק למצוא פתרון אחד יש למצוא את כולם! sin ( π (א) = x sin (ב) = x cos (ג) = x tan (ד) = x) (ה) = tan x (ו) = 0 x sin (x) + sin (ז) 3 =
Διαβάστε περισσότεραx a x n D f (iii) x n a ,Cauchy
גבולות ורציפות גבול של פונקציה בנקודה הגדרה: קבוצה אשר מכילה קטע פתוח שמכיל את a תקרא סביבה של a. קבוצה אשר מכילה קטע פתוח שמכיל את a אך לא מכילה את a עצמו תקרא סביבה מנוקבת של a. יהו a R ו f פונקציה מוגדרת
Διαβάστε περισσότεραTECHNION Israel Institute of Technology, Faculty of Mechanical Engineering מבוא לבקרה (034040) גליון תרגילי בית מס 5 ציור 1: דיאגרמת הבלוקים
TECHNION Iael Intitute of Technology, Faculty of Mechanical Engineeing מבוא לבקרה (034040) גליון תרגילי בית מס 5 d e C() y P() - ציור : דיאגרמת הבלוקים? d(t) ו 0 (t) (t),c() 3 +,P() + ( )(+3) שאלה מס נתונה
Διαβάστε περισσότεραחלק א' שאלה 3. a=3, b=2, k=0 3. T ( n) היותר H /m.
פתרון למבחן במבני נתונים, מועד א', קיץ 2005 חלק א' שאלה 1 א. רכיב הקשירות החזק של קודקוד x בגרף מכוון הינו אוסף כל הקודקודים y שמקימים שיש מסלול מ- x ל- y וכן מסלול מy ל- x. טעויות נפוצות שכחו לכתוב שזה
Διαβάστε περισσότεραפתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה.
בחינת סיווג במתמטיקה.9.017 פתרונות.1 סדרת מספרים ממשיים } n {a נקראת מונוטונית עולה אם לכל n 1 מתקיים n+1.a n a האם הסדרה {n a} n = n היא מונוטונית עולה? הוכיחו תשובתכם. הסדרה } n a} היא אכן מונוטונית
Διαβάστε περισσότεραתרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשע"ב זהויות טריגונומטריות
תרגול חזרה זהויות טריגונומטריות si π α) si α π α) α si π π ), Z si α π α) t α cot π α) t α si α cot α α α si α si α + α siα ± β) si α β ± α si β α ± β) α β si α si β si α si α α α α si α si α α α + α si
Διαβάστε περισσότεραs ק"מ קמ"ש מ - A A מ - מ - 5 p vp v=
את זמני הליכת הולכי הרגל עד הפגישות שלהם עם רוכב האופניים (שעות). בגרות ע מאי 0 מועד קיץ מבוטל שאלון 5006 מהירות - v קמ"ש t, א. () נסמן ב- p נכניס את הנתונים לטבלה מתאימה: רוכב אופניים עד הפגישה זמן -
Διαβάστε περισσότεραתורת הקבוצות תרגיל בית 2 פתרונות
תורת הקבוצות תרגיל בית 2 פתרונות חיים שרגא רוזנר כ"ה בניסן, תשע"ה תזכורות תקציר איזומורפיזם סדר, רישא, טרנזיטיביות, סודרים, השוואת סודרים, סודר עוקב, סודר גבולי. 1. טרנזיטיבות וסודרים קבוצה A היא טרנזיטיבית
Διαβάστε περισσότεραמיון. 1 מיון ערימה (Heapsort) חלק I 1.1 הגדרת ערימה 0.1 הגדרה של המושג מיון מסקנה: הערך הכי גבוה בערימה נמצא בשורש העץ!
מיון ערימה (Heapsort) מבני נתונים חלק I מיון מבני נתונים ד"ר ערן לונדון. הגדרת ערימה ערימה (בינארית) הינה מערך אשר ניתן להציגו כמו עץ בינארי מלא או כמעט מלא כאשר כל קודקוד בעץ מתאים לתא במערך. העץ הינו
Διαβάστε περισσότεραNir Adar
גירסה 28.6.2003-1.00 רשימת דילוגים מסמך זה הורד מהאתר. אין להפיץ מסמך זה במדיה כלשהי, ללא אישור מפורש מאת המחבר. מחבר המסמך איננו אחראי לכל נזק, ישיר או עקיף, שיגרם עקב השימוש במידע המופיע במסמך, וכן לנכונות
Διαβάστε περισσότεραמיונים א': מיון (Sorting) HeapSort. QuickSort תור עדיפויות / ערימה
מיון (Sorting) void BubbleSort(int* A, int n){ for (i = ; i < n-; i++) for (j = n-; j >= i; j--) if ( a[j] > a[j+]) swap(&a[j], &a[j+]); מערך בן מספרים. קלט: מערך ובו המספרים מאוחסנים בסדר עולה (או יורד).
Διαβάστε περισσότεραNir Adar גירסה 1.00 עמוד 1
גירסה 1.00 מבני נתונים מסמך זה הורד מהאתר. אין להפיץ מסמך זה במדיה כלשהי, ללא אישור מפורש מאת המחבר. מחבר המסמך איננו אחראי לכל נזק, ישיר או עקיף, שיגרם עקב השימוש במידע המופיע במסמך, וכן לנכונות התוכן
Διαβάστε περισσότεραתאריך עדכון אחרון: 27 בפברואר ניתוח לשיעורין analysis) (amortized הוא טכניקה לניתוח זמן ריצה לסדרת פעולות, אשר מאפשר קבלת
תרגול 3 ניתוח לשיעורין תאריך עדכון אחרון: 27 בפברואר 2011. ניתוח לשיעורין analysis) (amortized הוא טכניקה לניתוח זמן ריצה לסדרת פעולות, אשר מאפשר קבלת חסמי זמן ריצה נמוכים יותר מאשר חסמים המתקבלים כאשר
Διαβάστε περισσότεραlogn) = nlog. log(2n
תכנוןוניתוחאלגוריתמים סיכוםהתרגולים n log O( g( n)) = Ω( g( n)) = θ ( g( n)) = תרגול.3.04 סיבוכיות { f ( n) c> 0, n0 > 0 n> n0 0 f ( n) c g( n) } { f ( n) c> 0, n0 > 0 n> n0 0 c g( n) f ( n) } { f ( n)
Διαβάστε περισσότεραםינותנ ינבמ (הנכות ידימלתל)
מבני נתונים (לתלמידי תוכנה) 0368.2158 מועד ב', גירסה 1 2 מתוך 2 שיטת האב Method Master n Tn ( ) = at( ) + fn ( ) b logba logba ε Θ ( n ) if : ε > 0, f( n) = O( n ) logba logba Tn ( ) = Θ ( n lg n) if:
Διαβάστε περισσότεραמבני נתונים הגבלת אחריות פרק - 1 אלגוריתמי מיון ואנליזה אסימפטוטית. מיון בועות Sort Bubble מאת : סשה גולדשטיין,
009 מבני נתונים סיכום למבחן, יולי sashag@cs מאת : סשה גולדשטיין, 7:50,3.7.09 עדכון אחרון : בשעה הגבלת אחריות הסיכום להלן הוא האינטרפרטציה שלי של החומר, שממש לא חייבת להיות נכונה או מייצגת את זו של הסגל.
Διαβάστε περισσότεραהרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי
הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב 2011 2010 פרופ' יעקב ורשבסקי אסף כץ 15//11 1 סמל לזנדר יהי מספר שלם קבוע, ו K שדה גלובלי המכיל את חבורת שורשי היחידה מסדר µ. תהי S קבוצת הראשוניים הארכימדיים
Διαβάστε περισσότερα{ : Halts on every input}
אוטומטים - תרגול 13: רדוקציות, משפט רייס וחזרה למבחן E תכונה תכונה הינה אוסף השפות מעל.(property המקיימות תנאים מסוימים (תכונה במובן של Σ תכונה לא טריביאלית: תכונה היא תכונה לא טריוויאלית אם היא מקיימת:.
Διαβάστε περισσότεραתוכן עניינים I בעיות מיון 2 1 סימון אסימפטוטי... 2 II מבני נתונים 20 8 מבני נתונים מופשטים משפט האב גרפים... 37
תוכן עניינים I בעיות מיון 2 1 סימון אסימפטוטי................................................ 2 2 מיון בועות. Bubble Sort............................................ 2 3 מיון מיזוג. Merge Sort............................................
Διαβάστε περισσότεραסיכום בנושא של דיפרנציאביליות ונגזרות כיווניות
סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות 25 בדצמבר 2016 תזכורת: תהי ) n f ( 1, 2,..., פונקציה המוגדרת בסביבה של f. 0 גזירה חלקית לפי משתנה ) ( = 0, אם קיים הגבול : 1 0, 2 0,..., בנקודה n 0 i f(,..,n,).lim
Διαβάστε περισσότερα3-9 - a < x < a, a < x < a
1 עמוד 59, שאלהמס', 4 סעיףג' תיקוני הקלדה שאלון 806 צריך להיות : ג. מצאאתמקומושלאיברבסדרהזו, שקטןב- 5 מסכוםכלהאיבריםשלפניו. עמוד 147, שאלהמס' 45 ישלמחוקאתהשאלה (מופיעהפעמיים) עמוד 184, שאלהמס', 9 סעיףב',תשובה.
Διαβάστε περισσότεραתרגול מס' 1 3 בנובמבר 2012
תרגול מס' 1 3 בנובמבר 2012 1 מערכת המספרים השלמים בשיעור הקרוב אנו נעסוק בקבוצת המספרים השלמים Z עם הפעולות (+) ו ( ), ויחס סדר (>) או ( ). כל התכונות הרגילות והידועות של השלמים מתקיימות: חוק הקיבוץ (אסוציאטיביות),
Διαβάστε περισσότεραאלגוריתמים 1, סמסטר אביב 2017
BFS, DFS, Topological Sort תרגיל בית 1 מוסכמות והנחות להלן רשימת הנחות ומוסכמות אשר תקפות לכל השאלות, אלא אם כן נכתב אחרת במפורש בגוף השאלה. עליכם להוכיח נכונות ולנתח סיבוכיות עבור כל אלגוריתם מוצע. במידה
Διαβάστε περισσότεραבחינה בסיבוכיות עמר ברקמן, ישי חביב מדבקית ברקוד
בחינה בסיבוכיות עמר ברקמן, ישי חביב מדבקית ברקוד סמסטר: א' מועד: א' תאריך: יום ה' 0100004 שעה: 04:00 משך הבחינה: שלוש שעות חומר עזר: אין בבחינה שני פרקים בפרק הראשון 8 שאלות אמריקאיות ולכל אחת מהן מוצעות
Διαβάστε περισσότερα( )( ) ( ) f : B C היא פונקציה חח"ע ועל מכיוון שהיא מוגדרת ע"י. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חח"ע אז ועל פי הגדרת
הרצאה 7 יהיו :, : C פונקציות, אז : C חח"ע ו חח"ע,אז א אם על ו על,אז ב אם ( על פי הגדרת ההרכבה )( x ) = ( )( x x, כךש ) x א יהיו = ( x ) x חח"ע נקבל ש מכיוון ש חח"ע נקבל ש מכיוון ש ( b) = c כך ש b ( ) (
Διαβάστε περισσότεραמתמטיקה בדידה תרגול מס' 5
מתמטיקה בדידה תרגול מס' 5 נושאי התרגול: פונקציות 1 פונקציות הגדרה 1.1 פונקציה f מ A (התחום) ל B (הטווח) היא קבוצה חלקית של A B המקיימת שלכל a A קיים b B יחיד כך ש. a, b f a A.f (a) = ιb B. a, b f או, בסימון
Διαβάστε περισσότεραתוכן הפרק: ,best case, average case דוגמאות 1. זמן - נמדד באמצעות מס' פעולות סיבוכיות, דוגמאות, שיפור בפקטור קבוע האלגוריתם. וגודלם. איטרטיביים. לקלט.
פרק סיבוכיות פרק סיבוכיות המושג יעילות מהו? במדעי המחשב היעילות נמדדת בעזרת מדדי סיבוכיות, החשובים שבהם: של אלגוריתמים יעילותם תוכן הפרק: יעילות מהי (זיכרון וזמן, זמן ריצה T( של אלגוריתם מהו, מהם case,
Διαβάστε περισσότεραתרגילים באמצעות Q. תרגיל 2 CD,BF,AE הם גבהים במשולש .ABC הקטעים. ABC D נמצאת על המעגל בין A ל- C כך ש-. AD BF ABC FME
הנדסת המישור - תרגילים הכנה לבגרות תרגילים הנדסת המישור - תרגילים הכנה לבגרות באמצעות Q תרגיל 1 מעגל העובר דרך הקודקודים ו- של המקבילית ו- חותך את האלכסונים שלה בנקודות (ראה ציור) מונחות על,,, הוכח כי
Διαβάστε περισσότερα' 2 סמ ליגרת ןורתפ םיפרגה תרותב םימתירוגלא דדצ 1 : הלאש ןורתפ רבסה תורעה
אלגוריתמים בתורת הגרפים פתרון תרגיל מס' 2 לשאלות והערות נא לפנות לאילן גרונאו (shrilan@cs.technion.ac.il) א) ב) ג) גרף דו-צדדי (bipartite) הינו גרף (E )G V, אשר קיימת חלוקה של צמתיו לשתי קבוצות U,W e =
Διαβάστε περισσότεραמודלים חישוביים פתרון תרגיל 5
מודלים חישוביים פתרון תרגיל 5 כתוב אוטומט דטרמיניסטי לשפות הבאות מעל הא"ב.Σ={,} א. *Σ. q, ב. q, ג. {ε}, q, q ד. } = 3 {w w mod, q, q,, ה. ''} {w w does not contin the sustring q 4 q 3 q q כתוב אוטומט דטרמיניסטי
Διαβάστε περισσότεραתכנון אלגוריתמים 2016 עבודה 1 שאלה 1 פתרון נתונות שתי בעיות. יש למצוא: אורך מסלול קצר ביותר המתחיל באחד מן הקודקודים s 1,..., s k ומסתיים ב t.
תכנון אלגוריתמים 2016 עבודה 1 פתרון שאלה 1 נזכר כי בגרף (E G, =,V) עבור שני קודקודים d(u, (v,u, v הוא אורך מסלול קצר ביותר מ u ל v. אם אין מסלול מ u ל.d(u, v) =,v נתונות שתי בעיות. בעיה א' מופע: גרף מכוון
Διαβάστε περισσότεραאינפי - 1 תרגול בינואר 2012
אינפי - תרגול 4 3 בינואר 0 רציפות במידה שווה הגדרה. נאמר שפונקציה f : D R היא רציפה במידה שווה אם לכל > 0 ε קיים. f(x) f(y) < ε אז x y < δ אם,x, y D כך שלכל δ > 0 נביט במקרה בו D הוא קטע (חסום או לא חסום,
Διαβάστε περισσότεραגבול ורציפות של פונקציה סקלרית שאלות נוספות
08 005 שאלה גבול ורציפות של פונקציה סקלרית שאלות נוספות f ( ) f ( ) g( ) f ( ) ו- lim f ( ) ו- ( ) (00) lim ( ) (00) f ( בסביבת הנקודה (00) ) נתון: מצאו ) lim g( ( ) (00) ננסה להיעזר בכלל הסנדביץ לשם כך
Διαβάστε περισσότεραמבני נתונים מדעי המחשב שאלון: מועד ב' תשע"ו מדעי המחשב פתרון בחינת הבגרות. Java שאלה 1. blog.csit.org.
1 פתרון בחינת הבגרות פרק ראשון - )יסודות( Java שאלה 1 C# 6 Java שאלה 2 ב. פלט a a1 A A 4 + 5 = 9 4 + 5 = 9 n1 n2 n1 n2 8 + 9 = 17? 4? 5 4 8 5 9 3 :C# שאלה 2 פלט a a1 A A 4 + 5 = 9 4 + 5 = 9 n1 n2 n1 n2
Διαβάστε περισσότεραתורת המספרים 1 פירוק לגורמים ראשוניים סיכום הגדרות טענות ומשפטים אביב הגדרות 1.2 טענות
תורת המספרים סיכום הגדרות טענות ומשפטים אביב 017 1 פירוק לגורמים ראשוניים 1.1 הגדרות חוג A C נקראת חוג אם: היא מכילה את 0 ואת 1 סגורה תחת חיבור, חיסור, וכפל הפיך A חוג. a A נקרא הפיך אם 0,a.a 1 A קבוצת
Διαβάστε περισσότεραכלליים זמן: S מחסנית, top(s) ראש המחסנית. (Depth First Search) For each unmarked DFS(v) / BFS(v) רקורסיבי. אלגוריתם :BFS
כלליים שיטות חיפוש בבגרפים שיטה 1: חיפוש לרוחב S (readth irst Search) זמן: ) Θ( V + הרעיון: שימוש בתור.O שיטה 2: חיפוש לעומק S (epth irst Search) Θ( V + ) יהי =(V,) גרף כלשהו, V הוא צומת התחלת החיפוש.
Διαβάστε περισσότεραמבני נתונים מבחן מועד ב' סמסטר חורף תשס"ו
TECHNION - ISRAEL INSTITUTE OF TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE הטכניון - מכון טכנולוגי לישראל הפקולטה למדעי המחשב מרצים: רן אל-יניב, נאדר בשותי מבני נתונים 234218-1 מבחן מועד ב' סמסטר חורף תשס"ו
Διαβάστε περισσότερα1 סכום ישר של תת מרחבים
אלמה רופיסה :הצירטמ לש ןדרו'ג תרוצ O O O O O O ןאבצ זעוב סכום ישר של תת מרחבים פרק זה כולל טענות אלמנטריות, שהוכחתן מושארת לקורא כתרגיל הגדרה: יהיו V מרחב וקטורי, U,, U k V תת מרחבים הסכום W U + U 2 +
Διαβάστε περισσότεραניהול תמיכה מערכות שלבים: DFfactor=a-1 DFt=an-1 DFeror=a(n-1) (סכום _ הנתונים ( (מספר _ חזרות ( (מספר _ רמות ( (סכום _ ריבועי _ כל _ הנתונים (
תכנון ניסויים כאשר קיימת אישביעות רצון מהמצב הקיים (למשל כשלים חוזרים בבקרת תהליכים סטטיסטית) נחפש דרכים לשיפור/ייעול המערכת. ניתן לבצע ניסויים על גורם בודד, שני גורמים או יותר. ניסויים עם גורם בודד: נבצע
Διαβάστε περισσότεραקבוצה היא שם כללי לתיאור אוסף כלשהו של איברים.
א{ www.sikumuna.co.il מהי קבוצה? קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים. קבוצה היא מושג יסודי במתמטיקה.התיאור האינטואיטיבי של קבוצה הוא אוסף של עצמים כלשהם. העצמים הנמצאים בקבוצה הם איברי הקבוצה.
Διαβάστε περισσότερα"קשר-חם" : לקידום שיפור וריענון החינוך המתמטי
הטכניון - מכון טכנולוגי לישראל המחלקה להוראת הטכנולוגיה והמדעים "קשר-חם" : לקידום שיפור וריענון החינוך המתמטי נושא: חקירת משוואות פרמטריות בעזרת גרפים הוכן ע"י: אביבה ברש. תקציר: בחומר מוצגת דרך לחקירת
Διαβάστε περισσότεραאלגברה ליניארית 1 א' פתרון 2
אלגברה ליניארית א' פתרון 3 4 3 3 7 9 3. נשתמש בכתיבה בעזרת מטריצה בכל הסעיפים. א. פתרון: 3 3 3 3 3 3 9 אז ישנו פתרון יחיד והוא = 3.x =, x =, x 3 3 הערה: אפשר גם לפתור בדרך קצת יותר ארוכה, אבל מבלי להתעסק
Διαβάστε περισσότεραאלגברה לינארית (1) - פתרון תרגיל 11
אלגברה לינארית ( - פתרון תרגיל דרגו את המטריצות הבאות לפי אלגוריתם הדירוג של גאוס (א R R4 R R4 R=R+R R 3=R 3+R R=R+R R 3=R 3+R 9 4 3 7 (ב 9 4 3 7 7 4 3 9 4 3 4 R 3 R R3=R3 R R 4=R 4 R 7 4 3 9 7 4 3 8 6
Διαβάστε περισσότεραסימני התחלקות ב 3, ב 6 וב 9
סימני התחלקות ב 3, ב 6 וב 9 תוכן העניינים מבוא לפרק "סימני התחלקות" ב 3, ב 6 וב 9............ 38 א. סימני ההתחלקות ב 2, ב 5 וב 10 (חזרה)............ 44 ב. סימן ההתחלקות ב 3..............................
Διαβάστε περισσότεραתרגול משפט הדיברגנץ. D תחום חסום וסגור בעל שפה חלקה למדי D, ותהי F פו' וקטורית :F, R n R n אזי: נוסחת גרין I: הוכחה: F = u v כאשר u פו' סקלרית:
משפט הדיברגנץ תחום חסום וסגור בעל שפה חלקה למדי, ותהי F פו' וקטורית :F, R n R n אזי: div(f ) dxdy = F, n dr נוסחת גרין I: uδv dxdy = u v n dr u, v dxdy הוכחה: F = (u v v, u x y ) F = u v כאשר u פו' סקלרית:
Διαβάστε περισσότεραמבני נתונים מבחן מועד א' סמסטר חורף תשס"ו
TECHNION - ISRAEL INSTITUTE OF TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE הטכניון - מכון טכנולוגי לישראל הפקולטה למדעי המחשב מרצים: רן אל-יניב, נאדר בשותי מבני נתונים 234218-1 מבחן מועד א' סמסטר חורף תשס"ו
Διαβάστε περισσότεραםיאלמ תונורתפ 20,19,18,17,16 םינחבמל 1 להי רחש ןולאש הקיטמתמב סוקופ
פתרונות מלאים למבחנים 0,9,8,7,6 פוקוס במתמטיקה שאלון 3580 שחר יהל העתקה ו/או צילום מספר זה הם מעשה לא חינוכי, המהווה עברה פלילית. פתרון מבחן מתכונת מס' 6 פתרון שאלה א. נקודות A ו- B נמצאות על הפונקציה
Διαβάστε περισσότεραi שאלות 8,9 בתרגיל 2 ( A, F) אלגברת יצירה Α היא זוג כאשר i F = { f קבוצה של פונקציות {I קבוצה לא ריקה ו A A n i n i מקומית מ ל. A נרשה גם פונקציות 0 f i היא פונקציה n i טבעי כך ש כך שלכל i קיים B נוצר
Διαβάστε περισσότεραאלגוריתמים בתורת הגרפים חלק שני
גירסה 1.00 5.12.2002 אלגוריתמים בתורת הגרפים חלק שני מסמך זה הינו השני בסדרת מסמכים אודות תורת הגרפים, והוא חופף בחלקו לקורס "אלגוריתמים בתורת הגרפים" בטכניון (שאינו מועבר יותר). ברצוני להודות תודה מיוחדת
Διαβάστε περισσότεραטענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח.
1 תשע'א תירגול 8 אלגברה לינארית 1 טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של וקטור אם הוכחה: חד חד ערכית ויהי כך ש מכיוון שגם נקבל מחד חד הערכיות כי בהכרח
Διαβάστε περισσότεραTrie מאפשר חיפוש, הכנסה, הוצאה, ומציאת מינימום (לקסיקוגרפי) של מחרוזות.
מילון למחרוזות - Trie Lecture of Geiger & Itai s slide brochure www.cs.technion.ac.il/~dang/courseds מבני נתונים למחרוזות Trie מאפשר חיפוש, הכנסה, הוצאה, ומציאת מינימום (לקסיקוגרפי) של מחרוזות. המימוש
Διαβάστε περισσότερα( n) ( ) ( ) שאלה 1: שאלה 2: שאלה 3: (n 5) = Θ. ב. אם f 1, f 2, g 1, g 2. .g 1 *g 2 = Ω(f 1 *f 2 ) , g. ג. ) n.n! = θ(n*2. n) f ( אז ד. אם ה. אם ו.
נתונים מבני לקט שאלות ממבחנים - 0 - ניתוח סדרי גודל ב. שאלה 1: הוכיחו או הפריכו את הטענות הבאות ישירות על ידי שימוש בהגדרות 3 3 א. ) =Ω( log( ) =Ω( ) ( ) log(log ) = O ( 5) log (+ 5) = O() 6 ( 10 ) =Θ(
Διαβάστε περισσότερα